On the robustness of functional equations

In this paper, we study the general question of how characteristics of functional equations innuence whether or not they are robust. We isolate examples of properties which are necessary for the functional equations to be robust. On the other hand, we show other properties which are suucient for robustness. We then study a general class of functional equations, which are of the form 8x;y Ff(x ? y); f(x + y); f(x); f(y)] = 0, where F is an algebraic function. We give conditions on such functional equations that imply robustness. Our results have applications to the area of self-testing/correcting programs. We show that self-testers and self-correctors can be found for many functions satisfying robust functional equations, including algebraic functions of trigonometric functions such as tan x; 1 1+cotx ; Ax 1?Ax ; cosh x.